A Novel Resource-Driven Job Allocation Scheme for Desktop Grid Environments
نویسندگان
چکیده
In this paper we propose a novel framework for the dynamic allocation of jobs in grid-like environments, in which such jobs are dispatched to the machines of the grid by a centralized scheduler. We apply a new, full resource-driven approach to the scheduling task: jobs are allocated and (possibly) relocated on the basis of the matching between their resource requirements and the characteristics of the machines in the grid. We provide experimental evidence that our approach effectively exploits the computational resources at hand, successfully keeping the completion time of the jobs low, even without having knowledge of the actual running times of the jobs.
منابع مشابه
Bidding Strategically for Scheduling in Grid Systems
Grid computing is a new technology which involves efforts to create a huge source of processing power by connecting computational resources throughout the world. The key issue of such environments is their resource allocation and the appropriate job scheduling strategy. Several approaches to scheduling in these environments have been proposed to date. Market driven scheduling as a decentralized...
متن کاملAdaptive Cost Optimization and Fair Resource Allocation in Computational Grid Systems
Grid computing systems offer large scale computing resources and can help carry out computation intensive jobs with improved efficiency and reduced business costs. Due to the heterogeneity of the computation and communication resources in these grid systems, efficient allocation of user jobs to resources is essential for reducing the execution time and costs. In this paper, we study an adaptive...
متن کاملDecentralized proactive resource allocation for maximizing throughput of P2P Grid
Peer-to-peer Desktop Grids provide integrated computational resources by leveraging autonomous desktop computers located at the edge of the Internet to offer high computing power. The arbitrary arrival and serving rates of tasks on peers impedes the high throughput in large-scale P2P Grids. We propose a novel autonomous resource allocation scheme, which can maximize the throughput of self-organ...
متن کاملA Middleware for Job Distribution in Peer-to-Peer Networks
Recently, Peer-to-Peer (P2P) technology has become important in designing (desktop) grids for large-scale distributed computing over the Internet. We present a middleware for distributed computing based on Peer-to-Peer systems. When combining public-resource computation ideas with concepts of P2P networks, new challenges occur due to the lack of global knowledge as there is no central administr...
متن کاملSelf-Gridron: Reliable, Autonomous, and Fully Decentralized Desktop Grid Computing System based on Neural Overlay Network
Although desktop Grid computing has been regarded as a cost-efficient computing paradigm, the system has suffered from scalability issues caused by its centralized structure. In addition, resource volatility generates system instability and performance deterioration. However, regarding the provision of a reliable and stable execution environment, resource management becomes more intricate when ...
متن کامل